Schedule robustness analysis with the help of attainable sets in continuous flow problem under capacity disruptions

Continuous flow scheduling problems have their place in many industries such as gas, oil, chemicals, glass and fluids production as well as production of granular goods and steel details. The disruptions in processing capacities may result in schedule performance decrease. In this paper, we develop a new method for robustness analysis of those schedules that are formulated in continuous time in the statespace domain. The developed method is based on attainable sets that allow computing a form to represent the states and performance of schedules in regard to different capacity degradation levels. Having such a form, it becomes possible to estimate the schedule robustness. The technical development and approximation of attainable sets are presented. A robustness index is developed on the basis of the minimax regret approach, and it can be used for decision-makers regarding the trade-off “performance vs. robustness”. With the presented results, it becomes possible to obtain attainable sets for interval data with no a priori information about perturbation impacts, i.e., for non-stationary perturbations. Attainable sets permit to consider perturbations and schedule performances as time functions. Perturbation functions may be set up for different uncertainty scenarios, including interval perturbations.